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@ Programmable logic array Integrated circuits. 

@ A programmable logic array integrated circuit 
has a plurality of programmable logic elements 
grouped into a plurality of mutually exclusive groups. 
Each group includes signal conductors uniquely as- 
sociated with that group for conveying signals be- 
tween the programmable logic elements in that 
group. Other signal conductors are provided for con- 
veying signals between the groups. fVlultiptexers can 
be used in various ways to reduce the number of 
programmable interconnections required between 
signal conductors. 
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Background of the Invention 



This invention relates to programmable logic 
array integrated circuits, and more particularly to 
programmable logic array integrated circuits with 
improved arrangements of the programmable logic 
elements and improved interconnections between 
those elements. 

Programmable logic arrays are known in which 
substantial numbers of relatively elementary indi- 
vidual programmable logic elements are provided 
in a two-dimensional array. The array also includes 
a grid of intersecting signal conductors for conduct- 
ing logic signals to, from, and between the prog- 
rammable logic elements. Such programmable log- 
ic arrays are shown, for example, in Carter U.S. 
patents 4.642,487. 4,706,216, and 4,758,985, and in 
Freeman U.S. patent 4.870,302. 

As integrated circuit fabrication techniques 
progress, it becomes possible to put more and 
more programmable logic elements on a chip. As 
the number of elements increases, it becomes im- 
portant to improve the techniques used to intercon- 
nect them. For example, it is important to provide 
enough interconnection pathways between the pro- 
grammable logic elements so that the capabilities 
of those elements can be fully utilized and so that 
complex logic functions (requiring concatenation of 
programmable logic elements) can be performed, 
without providing so many such pathways that 
there is a wasteful excess of this type of resource. 
Similarly, as the number of programmable ele- 
ments increases, the complexity of the logic which 
can be performed also increases. But this in turn 
tends to increase the complexity of the task of 
programming the circuit unless additional logical 
structure is included in the circuit to help cor- 
respondingly structure the programming task. 

In view of the foregoing, it is an object of this 
invention to provide improved techniques for or- 
ganizing and interconnecting the programmable 
logic elements in programmable logic array in- 
tegrated circuits. 

It is another object of this invention to provide 
improved programmable logic array integrated cir- 
cuits. 

Summary of the Invention 



These and other objects of the invention are 
accomplished in accordance with the principles of 
the invention by providing programmable logic ar- 
ray integrated circuits in which signal conductors 
are interconnected not by relatively large and com- 
plex programmable interconnections, but by rela- 
tively small and simple fixed interconnections to 
multiplexers which can then be programmed to 
effect the desired interconnections. Instead of hav- 



ing a signal conductor which crosses several other 
signal conductors programmably connectable to 
each of those other conductors by programmable 
elements at or near the intersection, a simple non- 

5 programmable transverse connection is made to 
each of those other conductors, and the transverse 
connections are applied in parallel to a multiplexer. 
The multiplexer can then be programmed to select 
one of its inputs as its output. The output of the 

JO multiplexer can be an input to a programmable 
logic element, an output from the integrated circuit, 
or a lead which is programmably connectable to 
one or more of several other conductors in the 
device. 

75 Another interconnection technique which can 

be advantageously employed in accordance with 
the principles of this invention is to group the 
programmable logic elements into a plurality of 
mutually exclusive groups, each group having as- 
20 sociated with it one or more conductors which can 
only be used to interconnect the elements in that 
group. In addition, there are other conductors which 
can be used to convey signals between the groups. 
Grouping the programmable logic elements in mu- 
. 25 tually exclusive (i.e., non-overlapping) groups helps 
to simplify the task of programming the device by 
breaking the device down into several discrete 
parts, each of which is smaller and more easily 
managed than the whole device. Providing signal 
30 conductors which serve only to interconnect the 
programmable logic elements in each group avoids 
tying up much longer conductors just to make 
short interconnections between adjacent program- 
mable logic elements. This helps to reduce the 
35 required number of long conductors. 

In the above-described arrangement in which 
the programmable logic elements are grouped and 
each group is uniquely associated with certain in- 
terconnection signal conductors, each programma- 
40 ble logic element may be augmented with a prog- 
rammable output stage which can be used either to 
feed the output of that programmable logic element 
to conductors which go beyond the associated 
group or to the interconnect conductors of the 
45 associated group. 

r^ultiplexers can also be used in combination 
with programmable signal conductor interconnec- 
tions to allow certain of the conductors to be laid 
down more densely, to reduce the size of the 
50 interconnection array, and to reduce the capacitive 
loading on each output conductor of the array. 
Instead of one output conductor crossing a large 
number of parallel input conductors with a prog- 
rammable interconnection at each intersection of 
55 the output conductor with the input conductors 
(which tends to force relatively wide spacing of the 
input conductors because of the relatively large 
size of the programmable interconnections), two 
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substantially parallel output conductors feeding a 
programnnably controlled output multiplexer are 
used. Each of these output conductors has a prog- 
rammable interconnection only with every other 
one of the input conductors, and the Input conduc- 
tors which are thus connectable to one of the 
output conductors are interdigitated with the input 
conductors which are connectable to the other one 
of the output conductors. By thus spreading the 
programmable interconnections somewhat parallel 
to the longitudinal axes of the input conductors, the 
input conductors can be placed more closely to- 
gether, which may save valuable space on the 
integrated circuit. This technique can also be used 
and further enhanced to reduce the number of 
programmable elements required to control the 
programmable interconnections between the input 
and output conductors if desired. In particular, a 
single programmable element can be used to con- 
trol two interconnections, one of which is on one 
output conductor, and the other of which is on the 
other output conductor. The output multiplexer then 
makes the final selection of the desired output 
signal. Reducing the number of programmable ele- 
ments in this way may be especially beneficial 
when the programmable elements are relatively 
large (e.g., as compared to the signal conductor 
interconnection elements they control). Indeed, it 
may be desirable to use more than two output 
signal conductors feeding the programmably con- 
trolled output multiplexer and to have each prog- 
rammable element control one interconnection ele- 
ment on each of the more than two output conduc- 
tors to still further reduce the required number of 
programmable elements. 

Further features of the invention, its nature and 
various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a simplified block diagram of a prog- 
rammable logic array integrated circuit constructed 
in accordance with the principles of this invention. 

FIG. 2 is a more detailed block diagram of a 
representative portion of the circuit of FIG. 1 . 

FIG. 3 is a still more detailed schematic block 
diagram of a representative portion of FIG. 2. 

FIG. 4 is a schematic block diagram showing a 
portion of FIG. 3 in still more detail. 

FIGS. 5-9 are schematic diagrams showing al- 
ternative ways of making certain interconnections 
in circuits of the type shown in other drawings. 



Detailed Description of the Preferred Embodiments 



As shown in FIG. 1, an illustrative program- 
mable logic array integrated circuit 10 constructed 

5 in accordance with this invention includes a two- 
dimensional array of groups 12 of programmable 
logic elements. The representative portion of FIG. 1 
which is surrounded by broken line 14 and which 
includes a typical group 12 is shown in more detail 

70 in FIG. 2. The structure shown in FIG. 2 is some- 
times referred to herein as a logic array block or 
LAB. Accordingly, integrated circuit 10 (FIG. 1) is 
an eight by eight two-dimensional array of 64 LABs 

75 As can be seen in FIG. 2. each LAB 14 in- 

cludes 16 programmable logic elements or macro- 
cells 20, a representative one of which is shown in 
more detail in FIG. 3. In particular, although other 
types of logic elements could be used instead, in 
20 the illustrative embodiment shown in FIG. 3 each 
programmable logic element 20 includes a D-type 
flip-flop and four-input look-up table element 22 
(shown in more detail in FIG. 4) and tn-state driver 
logic 24. As shown in FIG. 4, each element 22 
25 includes a four-input look-up table 30 which is 
programmable to produce a desired binary output 
signal value for each of the 16 possible combina- 
tions of its four binary input signals. The output 
signal of look-up table 30 is applied to multiplexer 
30 34 both directly and via D-type flip-flop 32. Flip-flop 
32 can be clocked by either of the signals applied 
to multiplexer 36, i.e., by either a global clock 
signal or by one of the inputs to look-up table 30. 
Multiplexers 34 and 36 are controlled by conven- 
es tional programmable elements 35 and 37 (e.g., 
RAM. EPROM, EEPROM. fuse, or anttfuse ele- 
ments). 

Returning to FIG. 1, each LAB 14 has a plural- 
ity of signal conductors 40 (e.g., one for each of 

40 the programmable logic elements 20 in that LAB) 
which can be used to convey signals only between 
the programmable logic elements in that LAB (see 
also FIG. 2). Accordingly, the conductors 40 asso- 
ciated with each LAB are uniquely associated with 

45 that LAB and do not extend beyond that LAB. In 
addition, a plurality of signal conductors 42 is asso- 
ciated with each horizontal row of LABs 14. These 
signal conductors can be used to convey signals 
between LABs in the associated horizontal row of 

50 LABs. For example, 80 such conductors 42 may be 
provided for each horizontal row of LABs. This is 
less than the number of programmable logic ele- 
ments in each horizontal row, so some of conduc- 
tors 42 are connected to the outputs of two prog- 

55 rammable logic elements. 

In addition to the above-described horizontal 
signal conductors, there are two types of vertical 
signal conductors other than those which have al- 
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ready been discussed. The first of these provide 
the four inputs to the look-up table 30 in each 
programmable logic element 20. These conductors 
are not shown in FIG. 1. but are identified by the 
reference number 50 in the other FIGS. These s 
conductors do not go outside the LAB of the asso- 
ciated programmable logic element. They allow the 
associated programmable logic element to receive 
input signals from the conductors 40 in the asso- 
ciated LAB and/or from the conductors 42 which to 
pass through the associated LAB. Each conductor 
50 may be programmably interconnectable to 
some or all of the horizontal conductors 40 and 42 
that it crosses. Only one of the possible intercon- 
nections will generally be made at any one time. 15 

Conductors 50 can be configured in any of 
several ways. As shown in FIG. 5, for example, 
each conductor 50 can be a single line with prog- 
rammable interconnections 52 to some or all of the 
horizontal conductors that it crosses. Alternatively 20 
as shown in FIG. 6, each conductor 50 can be the 
output signal of a multiplexer 54 which is fed by 
two (or more) conductors 50a and 50b. Each of 
conductors 50a and 50b has programmable inter- 
connections 52 to a mutually exclusive subset of 25 
the input conductors crossed by 50a and 50b. 
These subsets are chosen so that no two adjacent 
input conductors 40 and 42 have programmable 
interconnections 52 to the same output conductors 
50a and 50b. By thus spacing adjacent program- 30 
mable interconnections parallel to the longitudinal 
axes of input conductors 40 and 42, it may be 
possible to place the input conductors closer to- 
gether. This can be an important consideration 
given the large number of conductors on circuit 10. 35 
The capacitive loading on each of conductors 50a 
and 50b is less than it would be on a single 
conductor with the same total number of possible 
interconnections, thereby allowing faster operation 
of the device. Multiplexer 54 is controlled to con- 40 
nect one of its inputs 50a or 50b to its output 50 by 
programmable device 55. As another possible al- 
ternative shown in FIG. 7, each input conductor 40 
and 42 which can be connected to output conduc- 
tor 50 has a transverse branch conductor 50t 45 
through 50x connected to it by a fixed connection 
56. These branch conductors are the inputs to a 
multiplexer 58 which can connect any one of its 
inputs to its output. fVlultiplexer 58 is controlled to 
make this connection by programmable elements 50 
59. Fixed connections 56 can be made smaller 
than programmable interconnections, and they also 
reduce the load on input conductors 40 and 42 as 
compared to programmable interconnections such 
as 52 in FIGS. 5 and 6. 55 

When the technique shown in FIG. 6 is used, 
the number of programmable elements required to 
control the interconnection elements can be dra- 



matically reduced if desired by employing the en- 
hancement shown in FIG. 8. In particular, one prog- 
rammable element 53 (e.g.. a conventional RAM 
cell) Is used to control one interconnection element 
52 associated with each of the two or more output 
conductors 50a and 50b feeding multiplexer 54. (In 
FIG. 8 multiplexer 54 is shown in more detail as 
including pass transistors 54a and 54b respectively 
controlled by the "true" and "complement" output 
signals of programmable element 55.) Thus when 
any programmable element 53 Is programmed to 
make an input conductor to output conductor con- 
nection, two such connections are made. The final 
selection of the desired connection Is made by 
multiplexer 54. As compared to embodiments in 
which each interconnection element is controlled 
by a separate programmable element, the required 
number of programmable elements is dramatically 
reduced (i.e., by nearly one-half) by employing the 
technique shown in FIG. 8. This can be especially 
Important in the event that the programmable ele- 
ments are relatively large (e.g.. as compared to the 
interconnection elements) because significantly 
smaller Interconnection arrays can be produced by 
reducing the number of programmable elements 
required in the array. 

Although only two conductors 50a and 50b are 
shown feeding each multiplexer 54 in FIGS. 6 and 

8. it will be understood that larger multiplexers fed 
by more than two conductors (e.g., four or eight 
conductors) can be used if desired in embodiments 
of the type shown in either of these FIGS. In the 
case of FIG. 8 type embodiments wiih more than 
two conductors feeding each multiplexer, each pro- 
grammable element 53 can control one intercon- 
nection element 52 associated with each conductor 
feeding a multiplexer. This allows an even greater 
reduction in the required number of programmable 
elements. 

Another technique which can be used in accor- 
dance with this Invention to provide interconnec- 
tions between input conductors such as 40 and 42 
and output conductors such as 50 is shown in FIG. 

9. Instead of providing large numbers of program- 
mable interconnections where input conductors 40 
and 42 intersect output conductors 50. each input 
conductor has a transverse branch 43 fixedly con- 
nected to it. Several of these transverse branches 
are grouped as Inputs to multiplexers 45. Each of 
multiplexers 45 is controlled by associated prog- 
rammable elements 47 to select one of its Inputs 
as Its output 49. Each multiplexer output conductor 
49 is extended (as an additional input conductor) 
across output conductors 50 and has program- 
mable interconnections 52 to some or all of those 
output conductors. The technique shown In FIG. 9 
reduces the size of the grid of intersecting conduc- 
tors 40, 42, and 50 by reducing the number of 
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programmable interconnections 52 that are em- 
ployed. It also reduces the loading on input con- 
ductors 40 and 42. 

Although the techniques described above in 
connection with FIGS. 6-9 are illustrated in the 5 
context of the signal conductors connected to logic 
elements 20, it will be understood that these tech- 
niques are equally applicable anywhere a cross 
point switch type interconnection is required be- 
tween first and second groups of conductors on an io 
integrated circuit. 

Returning to the description of the vertical con- 
ductors in FIGS. 1-3. the other type of vertical 
conductors are identified by the reference number 
60 in the FIGS. These are the only vertical conduc- 75 
tors that extend between the horizontal rows of 
LABs 14. As can be seen in FIG. 2 there are two 
conductors 60 associated with each programmable 
logic element position across the circuit. In other 
words, the left-most pair of conductors shown in 20 
FIG. 2 extend along the entire vertical dimension of 
circuit 10 and have the same relationship to the 
left-most programmable logic element in each hori- 
zontal row that they are shown to have in the 
representative LAB shown in FIG. 2. 25 

The manner in which the two conductors 60 
associated with each vertical column of program- 
mable logic elements 20 are utilized is more appar- 
ent in F\G. 3. Conductor 60a is connected only to 
one input of multiplexer 62 in the tri-state driver 24 30 
of representative programmable logic element 20. 
(In at least some other elements 20 in this vertical 
column, conductor 60a is instead connected in the 
manner shown for conductor 60b in FIG. 3.) Con- 
ductor 60b is connected both to an input of mul- 35 
tiplexer 62 and the output of tri-state driver element 
64. (in at least some other elements 20 in this 
vertical column, conductor 60b is instead connect- 
ed in the manner shown for conductor 60a in FIG. 
3.) Note that the remaining input to multiplexer 62 40 
and the input to element 64 is the output of logic 
module 22. The output of multiplexer 62 is applied 
to tri-state driver element 66. The output of tri-state 
driver element 66 is connected to one of long 
horizontal conductors 42. The connection made by 45 
multiplexer 62 and whether each of elements 64 
and 66 is on or off are controlled by programmable 
elements 63, 65, and 67. 

From the foregoing It will be apparent that 
conductors 60 can be used to convey signals from 50 
one horizontal row of LABs 14 to another horizontal 
row. For example, a programmable logic element 
output signal applied to conductor 60b via element 
64 in FIG. 3 can be output from the multiplexer 62 
in any other vertically aligned programmable logic 55 
element (or elements) and thereby put on the hori- 
zontal conductor 42 to which that multiplexer out- 
put is connected. From that horizontal conductor 42 



the signal can be picked up by any conductor 50 
to which that horizontal conductor is connectable. 
Note that elements 62 and 66 can alternatively be 
used to apply the output signal of the associated 
logic module 22 to the associated long horizontal 
conductor 42 so that in addition to being available 
as an input to other programmable logic elements 
in the associated LAB (via the associated short 
horizontal line 40), that logic module output can 
also be made available for input to programmable 
logic elements in other LABs in the associated 
horizontal row. Tri-state driver module 24 allows 
the logic module output signal which is being used 
in this way to be simultaneously applied to one of 
conductors 60 via element 64. On the other hand, 
any tri-state driver module 24 which is not being 
used to apply the output signal of the associated 
logic module 22 to a long horizontal conductor 42 
is free for use in connecting a vertical conductor 
60a or 60b to that long horizontal conductor. 

Inputs and outputs (not shown) to integrated 
circuit 10 can be connected in any desired manner 
(e.g., by connecting selected conductors 42 or 60 
to input and/or output pads via suitable input and/or 
output drivers). 

Grouping programmable logic elements 20 into 
mutually exclusive LAB groups, each with asso- 
ciated short horizontal conductors 40 for transfer- 
ring data among the procrar imable logic elements 
in that group, not only helps to improve the or- 
ganization of the circuit (thereby simplifying pro- 
gramming), but also greatly reduces the number of 
long conductors (e.g.. 42) that are needed. This in 
turn saves valuable space on the circuit chip. 

It will be understood that the foregoing is mere- 
ly illustrative of the principles of this invention, and 
that various modifications can be made by those 
skilled in the art without departing from the scope 
and spirit of the invention. For example, the num- 
ber of look-up table 22 inputs is arbitrary and can 
be made more or less than four if desired. Simi- 
larly, the number of programmable logic elements 
20 per LAB is arbitrary and can be made more or 
less than 16 if desired. The number of LABs 14 on 
the chip is also arbitrary and can be made more or 
less than 64 if desired. The number of conductors 
40, 42. and 60 can also be varied if desired. 

Claims 

1. In a programmable logic array having a plural- 
ity of programmable logic elements, each of 
which has at least one output lead and at least 
one of which has at least one input lead, 
means for selectively connecting any one of 
said output leads to said input lead comprising: 
a multiplexer having a plurality of inputs 
and an output for selectively connecting any 
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one of its inputs to its outputs: 

means for connecting each of said output 
leads to a respective one of said multiplexer 
inputs; and 

means for connecting said multiplexer out- 
put to said input lead. 

2. The apparatus defined in claim 1 further com- 
prising: 

programmable means for controlling the 
connection made by said multiplexer. 

3. In a programmable logic array having a plural- 
ity of programmable logic elements, each of 
which has at least one input lead and at least 
one output lead, means for selectively con- 
necting said output leads to said input leads 
comprising: 

a multiplexer having a plurality of inputs 
and an output for selectively connecting any 
one of its inputs to its output, each of said 
inputs being connected to a respective one of 
a plurality of said output leads; and 

mee;: s for selectively connecting said mul- 
tiplexer output to said input leads. 

4. The apparatus defined in claim 3 wherein said 
output leads cross said input leads without 
possibility of interconnection, and wherein said 
means for selectively connecting comprises: 

a multiplexer output lead which crosses 
said input leads; and 

means for selectively connecting said mul- 
tiplexer output lead to each of said input leads. 

5. The apparatus defined in claim 3 further com- 
prising: 

programmable means for controlling the 
connection made by said multiplexer. 



a multiplexer having a plurality of inputs 
and an output for selectively connecting any 
one of its inputs to its output, each of said 
inputs being connected to a respective one of 
5 said first conductors; and 

means for selectively connecting said mul- 
tiplexer output to any of said second conduc- 
tors. 

70 9. The apparatus defined in claim 8 wherein said 
second conductors cross said first conductors 
without possibility of interconnection, and 
wherein said means for selectively connecting 
comprises: 

15 a multiplexer output lead which crosses 

said second conductors; and 

means for selectively connecting said mul- 
tiplexer output lead to each of said second 
conductors. 

20 

10. The apparatus defined in claim 8 further com- 
prising: 

programmable means for controlling the 
connection made by said multiplexer. 

25 

11. The apparatus defined in claim 8 wherein said 
means for selectively connecting comprises: 

a programmable interconnection between 
said multiplexer output and each of said sec- 
30 ond conductors. 

12. The apparatus defined in claim 9 wherein said 
means for selectively connecting said multi- 
plexer output lead to each of said second 

35 conductors comprises: 

a programmable interconnection between 
said multiplexer output lead and each of said 
input leads. 

13. Apparatus for applying the signal on any one 
of a plurality of first signal conductors on an 
integrated circuit to an input terminal of a sig- 
nal utilization device on said circuit comprising: 

a plurality of second signal conductors, 
each of which is selectively connectable to one 
conductor in a respective subplurality of said 
first signal conductors; and 

a multiplexer having a plurality of inputs 
and an output for selectively connecting any 
one of its inputs to its outputs, each of said 
inputs being connected to a respective one of 
said second signal conductors, and said output 
being connected to said input terminal of said 
signal utilization device. 

14. The apparatus defined in claim 13 wherein 
said first signal conductors are substantially 
parallel to one another, wherein said second 



40 

6. The apparatus defined in claim 3 wherein said 
means for selectively connecting comprises: 

a programmable interconnection between 
said multiplexer output and each of said input 
leads. 45 

7. The apparatus defined in claim 4 wherein said 
means for selectively connecting said multi- 
plexer output lead to each of said input leads 
comprises: 50 

a programmable interconnection between 
said multiplexer output lead and each of said 
input leads. 

8. Apparatus for connecting any one of a plurality 55 
of first conductors on an integrated circuit to 
any of a plurality of second conductors on said 
circuit comprising: 
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signal conductors are substantially parallel to 
one another and transverse to said first signal 
conductors, and wherein the first signal con- 
ductors in each of said subpturalities are inter- 
digitated with the first signal conductors in 
each other of said subpluralities. 

15. The apparatus defined in . claim 13 wherein 
said subpturalities are mutually exclusive. 

16. The apparatus defined in claim 13 further com- 
prising: 

programmable means for controlling the 
connection made by said multiplexer. 

17. The apparatus defined in claim 13 wherein the 
selective connections between said first and 
second signal conductors are made by prog- 
rammable interconnections between said first 
and second signal conductors. 

18. The apparatus defined in claim 17 wherein a 
single programmable element controls the pro- 
grammable interconnections between at least 
two of said second signal conductors and said 
first signal conductors. 

19. The apparatus defined in claim 18 wherein 
said subpluralities are mutually exclusive. 

20. The apparatus deifined in claim 17 wherein a 
single programmable element controls (1) the 
programmable interconnection between a first 
of said first signal conductors and a first of 
said second signal conductors, and (2) the 
programmable interconnection between a sec- 
ond of said first signal conductors and a sec- 
ond of said second signal conductors. 

21. A programmable logic array device having a 
plurality of programmable logic elements, each 
of which has at least one input lead and at 
least one output lead, said programmable logic 
elements being grouped into a plurality of mu- 
tually exclusive groups, said device compris- 
ing: 

a plurality of first signal conductors 
uniquely associated with each of said groups 
for selectively connecting the output lead of 
each of the programmable logic elements in 
that group to the input lead of other program- 
mable elements in that group; and 

a plurality of second signal conductors for 
selectively connecting the output lead of at 
least one of the programmable logic elements 
in each group to the input lead of program- 
mable logic elements in other groups. 



22. The device defined in claim 21 wherein each 
of said second signal conductors can receive a 
signal from any one of an associated plurality 
of said output leads, and wherein said device 

5 further comprises: 

gate means associated with each of said 
output leads for selectively applying the signal 
on the associated output lead to the associated 
second signal conductor. 

10 

23. The device defined in claim 22 further com- 
prising: 

programmable means for controlling 
whether or not said gate means applies the 
15 signal on the associated output lead to the 

associated second conductor. 

24. The device defined in claim 21 wherein said 
groups are disposed on said device in a two- 

20 dimensional array, wherein said second signal 

conductors are substantially parallel to a first 
dimension of said two-dimensional array and 
conduct signals between groups which are ar- 
rayed substantially parallel to said first dimen- 

25 sion, and wherein said device further com- 

prises: 

a plurality of third signal conductors sub- 
stantially parallel to a second dimension of 
said two-dimensional array for selectively con- 

30 necting the output lead of at least one prog- 

rammable logic element in each group to the 
input leads of programmable logic elements in 
other groups which have array displacement 
components from said group substantially par- 

35 allel to said second dimension. 

25. The device defined in claim 24 further com- 
prising: 

means for selectively connecting each of 
40 said third conductors to selected ones of said 

second conductors in order to selectively con- 
nect to the input leads of programmable logic 
elements. 

45 26. The device defined in claim 24 further com- 
prising: 

gate means associated with said at least 
one programmable logic element for selec- 
tively applying the signal on the output lead of 
50 that programmable logic element to an asso- 

ciated third signal conductor. 

27. The device defined in claim 26 further com- 
prising: 

55 programmable means for controlling 

whether or not said gate means applies the 
associated programmable logic element output 
signal to the associated third signal conductor. 
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28. The device defined in claim 24 wherein said at 
least one programmable logic element com- 
prises: 

a multiplexer for selectively connecting 
one of a plurality of inputs to an output, a first 5 
of said inputs being connected to the output 
lead of said at least one programmable logic 
element, a second of said inputs being con- 
nected to one of said third signal conductors, 
and said output being connected to one of said io 
second signal conductors. 

29. The device defined in claim 28 further com- 
prising: 

programmable means for controlling the 75 
connection made by said multiplexer. 
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